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Abstract. We analyse the recursive formula found for various Ext groups for SI.2(fc). k a field 
of characteristic p, and derive various generating functions for these groups. We use this to 
show that the growth rate for the cohomology of SL2(fc) is at least exponential. In particular, 
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, max{dim Extg Ls ^ (k, A(a)) | a, i S N} has (at least) exponential growth for all p. We also show 

that max{dimExtg L2 j. fe ^(fc, A(a)) | a 6 N} for a fixed i is bounded. 

<D 

Q 



Introduction 

A very general open problem in the characteristic p representation theory of algebraic groups 
is to determine the higher extension groups Extg(M, TV) where M, N are Weyl modules, or simple 
modules (or more generally if possible). In [7J the third author found recursive formula for many 
different Ext groups for modules in SL^/c), k an algebraically closed field of characteristic p. But 
no closed formula were found. More recently there has been interest in finding upper bounds for 
the dimensions of Ext groups (see for example jB]). Work of [TU] applied the results of [7J to 



(N 
> 

show that the growth rates of Extg L2 (j.) (fc, £), taken over all L a simple module and i € N is at 
I/"") " least exponential. Several years ago, just after [7] had been done, we had found some generating 
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functions for the dimensions of Ext groups for Weyl modules, to investigate how large these could 
be, (mentioned in [5J section 6]). The recent work of Parshall and Scott in [5] and [5], and of 
Stewart |10j , has encouraged us to polish this work up to explore further questions raised by these 
authors. In particular, using our generating functions, we have got an analogue of the exponential 
growth found by Stewart [TO] for all primes, but using Weyl modules rather than simples. We also 

H'. 

show that when we fix i that max{dimExtg L2 ( fe -)(A:, A(a)) | a € N} is bounded (see section[7J. 

For prime 2 we have an explicit formula for the dimension of Extg La ( fe ) (A(0), A(a)). When a 
is odd this is zero by block considerations, so let a = 2d. We show that this is equal to the number 
of partitions (bo, b\, . . . , b n ) such that J2i 2 fci = d + 1 (see corollary 13.2. 2[) . These are compatible 
with Stewart's results. 

For p > 2 the situation is more complicated. Our generating function G(s) can be written 
as X) n >o z ™^n( s ) w hh h n (s) a power series, and the coefficient of s in h n (s) is the dimension 
of Extg L2 ( fc ) (A(0), A(2d)). We have a recursion for sh n (s), given in 14.51 and an algorithm which 
is described in 14.71 Exponential growth is established for p = 2 in Propositon 16.1.11 and for odd 
primes in Lemma |5 . 5 .21 together with Lemma l5.6.2l That is, for a fixed prime, if we let d vary with 
, then the dimensions of Extg L2 ( fc ) (A(0), A(2cf)) grow exponentially. 
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1. Preliminaries 



1.1. Notation. We first briefly review some of the notation and definitions that we will use in 
this paper. The reader is referred to [I] for further information. We let G — SL^fc) where k 
is an algebraically closed field of characteristic p, and F : G —> G the corresponding Frobenius 
morphism. We may "twist" G-modules via this morphism. We let X + be the set of dominant 
weights which may be identified with N, the non- negative integers. 

For A £ X + , let k\ be the one-dimensional module for B a suitable Borel, which has weight A. 
We define V(A) = Ind^fc^). This module has character given by Weyl's character formula and has 
simple socle £(A), the irreducible G-module of highest weight A. In the case of SL2 all simples are 
known via Steinberg's tensor product theorem. If we let E be the 2-dimensional natural module 
for SL^fc), then V(A) = S X E, the Ath symmetric power of E. We will also use Weyl modules 
A(A) which for our purposes can be either thought as divided powers, so A(A) = D X E or as duals 
of induced modules: A(A) = V(A)*, where * is the usual /c-linear dual. 

The category of rational G-modules has enough injectives and so we may define Ext*(— , — ) 
as usual by using injective resolutions. 

1.2. Background. Past work of the third author [5JE], was concerned with finding explicit bounds 
on the global dimension of the Schur algebra associated to polynomial modules for GL ra (A;). Of 
course it was known that such a bound should exist as the category of G-modules with bounded 
highest weight is an example of what is now known as a high weight category (or equivalently, is 
the module category of a quasi-hereditary algebra) and as such has finite global dimension. The 
work of [6] showed that for any algebraic group that 



where A is in in the interior of the fundamental alcove, w £ W p , the affine Weyl group acting 
via the dot action on the dominant weights and I : W p — > N is the usual length function on (the 
Coxeter group) W p . We also have: 



Ext%(L(w • A), L(v • A)) = Extg l (V(w • A), A(v • A)) 





with the same notation as above. 



For SL,2(fc) this was proved more directly in [3] and can be summarised as follows: 



Ext: 




if m > a + b, 



k if m = a + b and pa + i and pb + j are in the same W^-orbit 
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where a, b, i, j 6N and < i, j < p — 2. We also have: 

{0 if m > b — a 
k if m = b — a and pa + i and pb + j are in the same Wp-orbit. 

NB: The condition for pa + i and pb + j to be in the same W p orbit is that either a — b is even 
and i = j or a — b is odd and i = p — 2 — j. The case that will be of most use in what follows is 
that when pa + i = 0. Then pb + j is in the same Wp-orbit (=G-block) as when b is even and 
j = or b is odd and j = p — 2. 

Thus we know that most of the Ext groups are zero and we also know what some of the lower 
dimensional groups between Weyl modules are for SL/2(fc) thanks to work of the first author [3], 
and of Cox and the first author [Tj . We won't cite these results directly, but note that 

dimHom SL2(fe) (A(pa + i),A(p6 + j)) < 1, 
dimExt^ L2(fc) (A(pa + i),A(p6 + i)) < 1 

and 

dimExt| L3(fc) (A(pa + i),A(p6 + i)) < 2. 



This of course rather does beg the question, can we calculate the other Ext groups and can we find 
bounds on their dimensions? 

The work of [7] allows us in theory to calculate these Ext groups but with recusive formula. 
While this is easy to program into a computer, this formulation has not proved useful so far for 
more theoretical results. This paper is our attempt to put the recursive formula of [7] into a form 
which will allow us (or others) to answer such questions as is dimExtj^/ fe \(A(pa + i), A(pb + j)) 
bounded? If it isn't, what's the growth rate like? The rest of the paper is devoted to applying the 
theory of generating functions to the recursions in order to give partial answers to some of these 
questions. 

2. Some recursions 

Henceforth all Ext groups will be over SL/2(fc) so we will drop the subscript. (The algebraic 
group in any case should be self-evident from the highest weights of the modules involved.) 
We first note that for all p, 

Ext m (A(0), A(0)) = for m > 1 (2.0.1) 

{k if b = p r - 1, r E N. 
(2.0.2) 
otherwise. 
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This is well-known, see for example |B] (1.5)(3)], although it can also be derived using the recursions 
below. 

2.1. The recursion for p = 2. When p = 2 we apply Corollary 4.2 (or Corollary 5.2) in [7], with 
iV = A(0) which is fixed by the Frobenius twist: For d > 1 and m > 1 we have 

Ext m (A(0), A(26)) S Ext" 1-1 ^), A(2(6 - 1))) Ext m (A(0), A(6 - 1)). (2.1.1) 

Note that when b is even, the weights and 6—1 are in different blocks and the second summand 
is zero. 

2.2. The recursion for p > 2. By Corollary 4.2 or 5.2] we have 

Ext m (A(0),A(26p)) =Ext m - 1 (A(0),A(26p-2)) (2.2.1) 

and 

Ext m (A(0), A(2bp - 2)) S Ext m - 1 (A(0), A(2(6 - l)p)) © Ext m (A(0), A(2(6 - 1))). 

3. The generating function for p = 2 
In this section k has characteristic 2. 

3.1. We fix an integer d > 0. Set 

e(2d) := ^ dimExt m (A(0),A(2d))z m 

m>0 

which is a polynomial in z. 

We translate (|2.1.ip into a recursion. Firstly, e(0) = 1. Next we have: 



s(2d) 



ze(2(d - 1)) if d even, > 0; 

ze{2(d- l)) + s(d- 1) if d odd. 



We define the generating function, G(s), for the e(2<i)'s by 

G( S )=]>> d £ (2d). 

We now give a functional equation satisfied by G(s). 
Lemma 3.1.1. We have 

(1 - zs)G{s) = sG(s 2 ) + 1. 
Proof. By substituting the recursion formula, we get 

G(s) = l + J2 zsd£ ( 2 ( d - !)) + XI s<l£ ( d ~ X ) ( 3 - 1 - 1 ) 

<i>l d odd 
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We can write this as 



G(s) =1 + sz(^2 s d - 1 e(2(d - 1))) + sG{s 2 ) 
d>i 

=1 + szG(s) + sG(s 2 ), □ 



3.2. We would like to find the coefficient of z m in G(s). This is a power series in s, and the 
coefficient of s d is dimExt m (A(0), A(2d)). We write 

G(s) = zm 9 m (s). 

m>Q 

Assume first that m = 0. By equation (|2.0.1[) we know that 

9o(s) = 1 + s + s 3 + s 7 + . . . = Y S 2 "- 1 

k>0 

Note that this is consistent with setting z — in equation ([3.1.1)1 . 
Lemma 3.2.1. We have the recursion 

9n{s) ~ sff n _i(s) = sg n (s 2 ) 

Furthermore for n > 1 we have 

oo 

S9n(s) = ^2s 2 (s 2 g n -i(s 2 )). 

fc=0 

Proof. Recall that (1 - zs)G(s) = 1 + sG(s 2 ). The left hand side of this is 

5>" 3 „( S )-^z" +1 Sff „( S ) 

n>0 ri>0 

and the right hand side is 

1 + 5>" S5 „( S 2 ). 

n>0 

Equating the coefficients of z n gives the first part. For the second part we multiply with s and 
then substitute s 2 *. This gives: 

sg n (s) - s 2 g n (s 2 ) = s 2 g n - 1 (s) 
s 2 g n {s 2 ) - s 4 g n (s 4 ) = s 4 3„_i(s 2 ) 
S 4 g n ( S 4 )- S 8 g n ( S 8 )=s 8 g n ^( S 4 ) 



Adding these together then gives the statement. 



□ 
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Corollary 3.2.2. We can write 

sg 



„( s ) = ^ s 2b "+ 2b "- 1 +-+ 2b0 





where the sum is over all partitions (3 = (bo, b\, . . . ,b n ) of m, m taken over all N. In particular, 
dimExt"(/c, A(2e?)) is equal to the number of partitions (bo, b%, . . . , b n ) such that J^. 2 bi = d + 1. 

Proof. By induction on n we get from Lemma 13.2.11 that 

sg n (s) — 2 j S 

0<ki 

Substitute b n = ko, 6 n -i = + fclj and so on, until bo = X)"=o Then set (3 = (bo, b\, . . . , b n ), 
this is then a partition; and all partitions with n + 1 parts occur. 

The coefficient of s d in g n (s) is equal to dimExt n (A(0), A(2d)). This is the coefficient of 
s d+i m S g n ( s ^ and thus it is equal to the number of partitions f3 with n + 1 parts such that 

2 bn + 2 b —l +...+2 bo =d+l. □ 

We also have a formula for G(s) as a sum of rational functions. Although we will not apply 
it here, we include it for completeness. 

Lemma 3.2.3. Let F(s) = IL£L (1 - zs 2 "). Then we have 

F(s)sG(s) ~ F(s 2 )s 2 G(s 2 ) = sF(s 2 ) 

and 

e(8 ) = (i-, 8 )-( 1 + ^-_ y + IT — ^_ T) + ... ) 

Proof. By the definition we have F(s) = (1 — zs)F(s 2 ). Multiplying the functional equation in 
Lemma 13.1.11 with s gives: 

(1 - zs)sG(s) = s 2 G(s 2 ) + s. 
Multiplying this with F(s 2 ) gives the first statement: 

F(s)sG(s) = (1 - zs)F(s 2 )sG(s) 

= F(s 2 )s 2 G(s 2 ) + sF(s 2 ). 



We now have 



F(s)sG(s) - F(s 2 )s 2 G(s 2 ) = sF(s 2 ) 
F(s 2 )s 2 G(s 2 ) - F(s 4 )s 4 G(s 4 ) = s 2 F(s i ) 
F(s i )s i G(s i ) ~ F(s 8 )s s G(s 8 ) = s 4 ^ 4 ) 
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We add these equations and get 



F( S ) S G( S )=]>> 2 V( S 2fe+1 ). 



fe=0 



Hence we have 



s F(s) 

v ' 



sF(s 2 ) s 2 F{s 4 ) 



1 — zs (1 — zs)(l — zs 2 ) 
which gives the second part of the statement. □ 

4. The generating function for p > 2 

4.1. Let z be a variable, we define for a fixed even integer 2d: 

e(2d) := J2 dimExt m (A(0), A(2d))z m 

m>0 

which is a polynomial. Then e(2d) can only be non-zero for 2d where A(2d) is in the principal 
block, that is 2d of the form 2kp or 2kp — 2. 

We translate (12.2.11) into a recursion for the s. First, we have the initial conditions: 

e(0) = 1 and e{2p - 2) = 1 + z. 

Next, we have the following recursions 

e(2kp) = ze(2kp - 2) (ft > 1) (4.1.1) 
e{2kp - 2) = ze(2(k - l)p) + e(2{k - 1)) (ft > 1). (4.1.2) 

4.2. Let s be a variable, and set 

oo oo 

G (s) :=^e{2kp)s kp , G x {s) := ^ e(2kp - 2)s kp - 1 

k=0 fe=l 

and G(s) = Gq(s) + Gi(s), the generating function for the e's. From (|4.1.1I) and (I4.1.2[) we get the 
following recursions 

G (s) = l + zsG 1 (a) 

Gi(s) = zs p - 1 G (s) + ip- x G(tP). 
^ (s) N 



We write this in vector form. Let $(s) 



then 



,Gi(s) 
zs 



zs 



(s)+s p - 1 1° J (l l)$(s p ) (4.2.1) 
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Lemma 4.2.1. The generating function satisfies the functional equation 
(1 - zV)G(s) = (1 + zsP- 1 ) + s p - x (l + zs)G(s p ). 

(A M 

Proof. Set u := I I , v := I I , and set w = u + v. Then define 



a 
sP- 1 0, 



A(a): 

With this, fljXTD becomes 

(1 - zA(s))$(s) = it + s p - 1 vw T <f>(s p ). (4.2.2) 

Now, A(s) 2 = s p I, and hence 

(1 + zA(s))(l - zA(s)) = (1 - z 2 s p )7. 

Using (j4~2~2l> 

(1 - z 2 s p )$(s) = (1 + zA{s)){u + s p - 1 vw T ^>{s p )). 
Now note that G(s) = w T $(s), so we get (after premultiplying with w T ) 

(1 - z 2 s p )G(s) = w T (l + zA{s))u + s p - 1 w T {\ + zA{s))vG{s p ) (4.2.3) 

Now w T (l + zA(s))u = 1 + zs^ 1 and w T (l + zA(s))v = 1 + zs. With this, (|4.2.3I) becomes the 
stated formula. □ 

Remark 4.2.2. Consider the generating function we had for p = 2, in Lemma r3.1.1l If we multiply 
both sides in that formula by (1 + zs) and set p — 2 then we get the same as in 14. 2. II 

By iteration this gives a formula for G(s). 
4.3. We define functions h n (s) via 

n>0 

We are interested in the h n (s) as the coefficient of s r in h n {s) is equal to the dimension of 
Ext"(A(0), A(2r)). First we have from section [2] that 



h (s) = 1 + sf- 1 + s^- 1 + ... = s~ 1 J2 spk - 



k=0 
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4.4. We now calculate hi(s). By Lemma T4. 2.11 we have that 

h^s) = sP- 1 + s p h Q (s p ) + sP-^nis 13 ) 

and we write this in the form 

sh^s) - s p hi(s p ) = s p + s p+1 h (s p ). 
For each k > we substitute s pk into s, which gives 

a^hiia^) - {s^yhids^Y) = (s pk ) p + {s pk ) p+1 h {(s pk ) p ). 
Adding all these equations, most of the terms on the left hand side cancel, and we get 

ah! (s) = s pk+1 + E spfc ( fipfc+1 h * ( fipfc+1 )) 

fc>0 fe>0 



^E^+E^E^V)- 

fc>0 fe>0 r>0 



So we have 

8hi(a) = E spkl+1 + E S pkl+pkl+k ° +1 (4.4.2) 

fei>0 ki>0 

and this agrees with the global description given in [3] section 3.5]. 

4.5. We now note some important conventions. 

(1) We always label the exponents so that k% > 0. 

(2) For sh n (s), there will be in each sum one new parameter, which we call k n , and we keep 
the names of the exponents from previous sums as they were. This allows us to keep track 
of where the parameters came from. 

Let n > 2. Then we get from Lemma T4.2.1I that 

M«) - s p hn-2(s) = s p - 1 /i„(s p ) + s p h n ^(s p ) 

that is 

flftn(s) ~ S P h n ( S P ) = S p+1 h n ^ 2 (s) + S p+1 h n -i(s p ) 

With the method as in 14.41 we get 



shn (s) = E s pk " +1 [s pk "h n . 2 ( S pkn )} + E (4.5.1) 

fc n >0 fc„>0 
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(4.4.1) 
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4.6. Assume n = 2. We calculate the first sum in (14.5.11) with n — 2. This is 

s pk2+1 [^2 (s pk2 ) pk °] = V s p fc2+1 +p fe2+fco _ 

fc 2 >0 fe >0 fe<>0 

For the second sum, consider 

s pk2+1 h 1 ( S pk2+1 )= j2(s pk2+1 f 1+1 + E ( S p fc2+1 )f fci +^ i+fco+1 . 

fei>0 fei,fc >0 

And therefore we have 

sh 2 (s) = s p k2+i +p k2+k ° + ^2 s p k2 +p k2+ki+2 + ^2 s p k2 +p k2+ki+i +p k2+ki+k ° +2 

ki>0 ki>0 k,>0 

We now demonstrate how we can use this sum to find possible dimensions for Ext groups. 
Clearly, any two terms in the second sum are distinct. As well, any two terms in the third sum are 
distinct. But consider the first sum. 

(1) Terms with ko = and fco = 2 coincide. We can write the first sum as 

s p+i + 2 V" s p k2+1 +p" 2 + s p k2+i + P k2+k ° _ 

fc 2 >l fc 2 >0,fc ^0,2 

(2) We compare terms from the first sum and terms from the second sum. We use ki for 
exponents in the second sum. Suppose 

pte(l+p*i+ a )=p*»(p + p*<>) 

Then we must have ko > 1 and ki = k<i + 1. Furthermore fco — 1 = k\ + 2. Conversely if 
fco = ki + 3 and ki = ki — 1 then the terms are equal. So the conditions for equality are 
precisely 

ko > 3, &2 > 1 

Note that since fco ^ 3, this does not interfere with the equalities in the first sum. 

These results are consistent with the result in [TJ section 5]. The parameters with 
dimExt 2 (A(0), A(t)) = 2 are precisely t = 2(p u+1 + p u + l + a - 1) where a > 1 and u > and 
gives the set denoted by 5 ,2,2 (0) in pQ section 5]. The ones with a = 1 come from coincidences in 
the first sum. The ones with a > 2 are coincidences from the first and the second sum. 

4.7. Towards general n. First we simplify notation. Take the formula for sh n (s), it has several 
sums, labelled by tuples of ki and positive integers. To keep track over the sums, it suffices to 
write down the exponents of p occuring. As an example, take formula (14.4.21) for shi(s). We label 
the first sum by 

(fci + 1) 

and we label the second sum by 

(fci,fci +fc + 1). 



DIMENSIONS OF HIGHER EXTENSIONS FOR SL 2 11 

We always have fc$ > 0, and the coordinates of the tuples will be (linear) functions in the fej which 
we denote by rrn = mi(kx, fa, ■ ■ . fa). So in the above example, we write the second sum as 

ki>0 

where mi = fa and m 2 = k\ + ko + 1. 

In general we use therefore as a shorthand notation 

Km, ro,)= ^ s P^+P m2 +-+ P mt 

kt>0 

where the rrij are (linear) functions of the fcj. Then each sh n (s) is identified with a list of such 
(mi,...,m t ). 

Example 4.7.1. With this notation, 

(1) sho(s) is identified with (ko). 

(2) shi(s) is identified with the list 

(fci + 1), (h, h + k + 1). 

(3) sh 2 (s) is identified with 

(fc 2 + 1, k 2 + k ), (k 2 ,k 2 +h + 2), (fc 2 , fc 2 + fa + l,k 2 + h + k + 2). 

Let n > 2. Then sh n (s) is obtained from sh n — 2 (s) and sh n —i(s) as described using f|4. 5. 1|) . 
The shorthand notation as above allows us to write down sh n (s). 

(a) Suppose (mi, . . . , m t ) labels a sum in sh n ^ 2 (s)- This then leads to one sum in sh n (s), and 
it has label 

(k„ + 1, k n + mi, . . . , k n + m t ). 

(b) Now suppose (fx, . . . , /„) labels a sum in sh n ^x(s). This then leads to one sum in sh n (s), 
and it has label 

(kn, kn + fx + 1, • • • , k n + f u + 1). 

For example, the list in Example 14 .7. II (3) is obtained from the lists in Example 14.7.11 (1) and 
(2) by this process. 

This gives a complete algorithm for writing down sh s (n) in general. 

5. Exponential growth for p > 2 
For this section, p will be a fixed odd prime. 



12 KARIN ERDMANN, KEITH C. HANNABUSS, AND ALISON E. PARKER 

5.1. We first present an example to show how the labels get more complicated for degree n = 3. 
Example 5.1.1. Consider 5/13(5). The labels for sh 3 (s) which come from shi(s) are 

(a) (fc 3 + l,fc 3 + fci + l) = fc3(l,l) + fc 1 (0,l) + (l,l), 

(b) (k 3 + 1, k 3 + hi, k 3 + h + fc + 1) = fc 3 (l, 1, 1) + fci(0, 1, 1) + fc o (0, 0, 1) + (1, 0, 1). 
The labels for sh 3 (s) which come from s/i 2 (s) are 

(c) (fc 3 , k 3 + k 2 + 2, k 3 + k 2 + k Q + 1) = fc 3 (l, 1, 1) + fc 2 (0, 1, 1) + fc o (0, 0, 1) + (0, 2, 1), 

(d) (fc 3 , fc 3 + fc 2 + 1, h + k 2 + h+3) = k 3 {l, 1, 1) + fc 2 (0, 1, 1) + fci(0, 0, 1) + (0, 1, 3), 

(e) (fc 3 , k 3 + fc 2 + 1, fc 3 + fc 2 + fci + 2, fc 3 + fc 2 + fci + fc + 3) 

= fc 3 (l, 1, 1, 1) + fc 2 (0, 1, 1, 1) + fci(0, 0, 1, 1) + fc (0, 0, 0, 1) + (0, 1, 2, 3). 

5.2. We can write down sh,4(s) by first taking s/i 2 (s), and replace a label of length r by the label 
of length r + 1, obtained by adding 

fc 4 (l,l,...,l) + (l,0,0,...0); 

and then taking sh 3 (s), and replace a label of length r by the label of length r + 1 obtained by 
adding 

fc 4 (l,l,...,l) + (0,1, •■•,!)• 
Similarly we can write down a list of labels for sh n (s) from those of s/i n _ 2 (s) and of sh n -i(s). 
Note that each label of length r + 1 say for sh n (s) is of the form 

fc„(l, 1, . . . , 1) + k h (0, 1, 1, . . . , 1) + . . . + k ir (0, 0, . . . , 0, 1) + (ao, ...,<*■), 

where n > i\ > i 2 > . . . > i r > and where the at are non-negative integers < n. 

5.3. Let t n be the number of labels for sh n (s), then we have the recursion 

and t n — F n+ i, the (n + l)-th Fibonacci number. This shows that the number of labels grows 
exponentially, as the Fibonacci sequence is known to have exponential growth. 

5.4. Now we find the length of the labels and the number of labels for some specific length. This 
will show that for each n there is a number v n such that the number of labels of length v„ grows 
polynomially. 

For each n, let C{n) be the set of lengths for the labels. So we have 
£(0) = {1}, £(1) = {1,2}, £(2) = {2, 3} 

Lemma 5.4.1. (a) £(2t - 1) = {t, t + 1, . . . , 2t} 

(b) £(2t) = {t + l,t + 2,...,2i + l} 
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Proof. Induction on n. We always have 

C(n) ={x + l:x£C(n-l)UC(n~ 2)} (5.4.1) 

Let t = 1, we have £(1) = {1, 2}. As well £(2) = {2, 3}, as stated. 
Assume true for t, then by the general reduction 

£(2(i + 1) - 1) = {t + 1, t + 2, . . . , 2t + 1} U {t + 2, t + 3, . . . , 2t + 2} 

with smallest t + 1 and largest 2(f + 1) as stated. Next we have 

£(2(t + 1)) = {i + 2, t + 3, . . . , 2t + 2} U {t + 2, t + 3, . . . , 2t + 3} 

with smallest (t + 1) + 1 and largest 2(t + 1) + 1, as required. □ 

The largest length of labels in C(n) is therefore n+1. 

5.5. We fix n, and count labels of a given length. 

Lemma 5.5.1. (a) There is one label of length n+ 1. 

(b) The number of labels of length n — i is ("T^j for i = 0, 1, . . .. 

Proof, (a) We see this from (|5.4.1[) above, by induction. 

(b) We use induction on n. The cases n = 1, 2, 3 are clear from the examples. For the inductive 
step, by (|5.4.ip . the number of labels of length n — i in degree n is equal to 

# labels of length n — (i + 1) in degree n — 2 + # labels of length n — (i + 1) in degree n — 1. 
By the inductive hypothesis, this is 

(n-(i + l)\ fn - (i + 1)\ _ fn - i 

\ * ) + \ (^+1) y = v+i 

Lemma 5.5.2. Fix n and p an odd prime. Let v — Vk be the number of labels of length k. Then 
there is a weight m = p bl + p b2 + . . . + p bk such that 

dimExt"(A(0), A(2(m - 1)) > v 

Proof. Each label is of the form 

^2 k *3 (0, . . . , 0, 1, 1, . . . 1) + (ai, a 2 , . . . , a k ) 

3 

(as described in 15.21 above). We can find (3 := (pi, 62, ... , &&) such that < bi — ai < 62 — a-2 < 
. . . 6^ — a k for each (ai, . . . , ak) occuring in the list of labels. For such /3, we can in each label find 
a solution for the k's. 

Let m — J2p bi - Then the coefficient of s m ~ 1 in sh n (s) is at least v. Hence the claim follows, 
with this m. □ 
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Since the number of labels of the same length k grows polynomially this shows that we have at 
least polynomial growth in n of dimExt n (fc, A(a)). The degree of these polynomials is unbounded 
however. 

We present a small example for a 3-dimensional Ext 3 space: 

Example 5.5.3. Consider prime p = 3 and weight 76. We have 76 = 2 • 38. Using the function 
sh 3 (s), the dimension of Ext 3 (A(0), A(76)) is equal to the number of times s 38+1 occurs. Now, 

39 = 27 + 9 + 3 = 3 3 + 3 2 + 3 1 

We want to find all solutions for the hi to get {3, 2, 1}. 

The label in (a) has only two terms, so this does not contribute. 

Consider the label in (b). The last entry is at least as big as the other two, so if there is a 
solution we must have 

k 3 + fci + k + 1 = 3 

Then there are two possibilities, 

(i) k 3 + 1 = 2 and k 3 + k\ = 1, or 

(ii) fc 3 + 1 = 1 and k 3 + k x = 2. 

In the first case, (k 3 ,k2,ko) — (1,0,1). In the second case (k 3 ,k\,ko) = (0,2,0). 

Consider the label in (c). The first entry is at most as big as the others, so we must have 
k 3 = 1, and then there is a unique solution, (k 3 , ki-, fco) = (1> 0, 0). 

For label (d) there is no solution, and label (e) has too many terms so there is also no solution. 

Thus, we have 3 possible solutions to get {3, 2, 1} and thus dim Ext 3 (k, A(76)) = 3. 

5.6. We now show that the maximum of the number of the labels i.e. max a6 N{ grows 
exponentially. 

Firstly we have: 

Lemma 5.6.1. 

and 

fn — a\ fn — a+l\ n (l 
WO"! a ) lf 2^ a> {2-lo) n - 

Proof. For a < r -4± 

fn — a\ _ ( n ~ a +l\ (n — 2a + l)(n — 2a) 
\a + l) ' V a ) ~ (a + l)(n-a + 1) 

Now 

(n - 2a + \){n - 2a) - (a + l)(n - a + 1) = n 5 - ban + 5a 2 - 2a - 1 = 5a 2 - a(5n + 2) + n 2 - 1. 
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Since n is fixed, we consider this as a parabolic in a. This has two roots and will be positive 
outside the roots and negative inside. The roots are not so easy to work out so we show that if 
a = 71 (h ~ "1?) 71 then 



5a 2 - a(5n + 2) + n 2 - 1 = -n ^1 - -^-J - 1< 

for n > as 1 > ^. If a = n (± - ) n - 1 then 

5a 2 - a(5n + 2) + n 2 - 1 = n ^3 - + 6 > 

for n > as 3 > So there is a root between these two values. 
If a = | then 

5a 2 - a(5n + 2) + n 2 - 1 = - n - 1 < 

4 

for n > so the next root is past this value. 
Thus 



n- 


') 




In — a- 





\a + 






V a 





> 1 ifo<(|-^)n-l 



1 

2 10 

<1 if §>a> (|-*f)n □ 

Thus the maximum value of for fixed n and varying a is achieved around a = ^ — n 
We now use Stirling's formula to estimate the growth rate of this in n. Note: since we are 

estimating growth rates and binomial coefficients can be defined for non-integers we are going to 

ignore the fact that a is not an integer in the next Lemma. 



Lemma 



5.6.2. Let a = (j^ — n — 1 then the growth rate of (" + ") is exponential in n. 



Proof. Stirling's formula says n! <~ y/2irn (— )". (The ~ denotes asymptotically equal.) Set A := 
\ - ±§ and A := \ + & so A + A = 1. We have 
n — a\ (n — An + 1)! 



a + lj (An)\(n - 2An + 1)\ 



1 / (An + 1) (An+l) {An+ ^ 



27ry (An)(^n+1) (An)( A ») (^n + 



(An+l)( Al +i) 

— /(n) 



set C := ^ = A - A: 



v ^F(i4n)( An+ 3)(Cn + l)( Cfn+ i) 
So what growth rate does this function / have? For a crude approximation to first order for very 
large n, / is after setting D := $ 2 t and E := A n c '■ 



V^7r(An)( A ")(Cn)( Cn+ *) y/2n 
Which, as E > 1, means this has exponential growth in n. □ 
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Corollary 5.6.3. We may find weights a n such that the sequence dimExt™(fc, A(a„)) grows ex- 
ponentially. 

6. Exponential growth for p = 2 
We analyse the functions sg n (s). 

6.1. In Corollary 13 . 2 .21 we found an explicit formula for dim Ext 1 (A (0), A(2d)). We now compare 
this result to that found in Stewart. 

Let n = 2m where m > 2. In |1Q[ Theorem 2] it is stated that 

dimExt 2m (A(0), J L(2 2m )) > 2 m ~ 1 . 

In fact he proves that dim Ext m ( A(0) , L(2 m )) is equal to the number of partitions of 1 into m powers 
of i, [101 section 2]. Let's call this number ±I m _i. Now we have that dim Ext" 1 (A (0), A(2 m )) is the 
number of partitions (3 — (bo, b\, 62, ... , b m ) with m + 1 parts such that 2 bm + 2 bm - 1 + . . . + 2 ba = 
2 m + 1. Note that both sides of this equation are 1 modulo 2 for m > 1. This means in particular 
that at least one of the bi on the LHS is 1. Thus for this particular weight, the dimension is equal 
to the number of partitions (3' = (b , h, ... , b m _i) with 2 b "- 1 + 2 b ™- 2 + ... + 2 b ° = 2 m . Also note 
that 2\ < 2 m , i.e. that h < m. Clearly, 

2&m-i ^_ 2 bm ~ 2 -\- -)- 2 ba = 2 m <:=!■ 2~( m ~ bm ~ 1 ^ + 2 _ ' m_b " 1-2 ^ + + 2~(" l ~ b °) = 1 

I.e. the number of such partitions is exactly n m _i. That these numbers should be equal is not 
so suprising at least in one case. Namely from the structure of A (2d) for d — 2 m , m > 1 we can 
deduce that Ext 2m (A(0), L(2d)) = Ext 2m (A(0), A(2d)). That is we use that the radical of A(2d) 
is isomorphic to a dual Weyl module V(2(d- 1)), and then note that Ext 4 (A(0), V(2(d- 1))) = 0. 
To see that the structure of A (2d) is as claimed note that we have a (well-known) short exact 
sequence 

-> L{2 rn - 1) F -> A(2 m+1 ) -> A(2 m ) F -> 

where F is the twist by the Frobenius morphism. The result then follows by induction and using 
that V(2 m — 2) is the only module with simple socle L(2 m — 1) F and the required character. 

We can show that the dimensions of Ext spaces with similar parameters are also large. We 
have the following: 

Proposition 6.1.1. Let t > 2. Then the dimension of Ext 2t ~ 2 (A(0), A(2 • 2*)) is at least 2*~ 2 . 

This is similar to [TUl Theorem 2] but with a different weight for the second Weyl module. We 
now give a proof in our setup. 

Recall that the dimension of this Ext space is the number of expansions of 2* + 1 of length 
2t — 2 + 1, i.e. (assuming t > 2) equal to the number of expansions of 2* of length 2t — 2. 
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We define the length of the expansion 2* = 2 bi to be the number of bi occuring (including 
zeros). 



Lemma 6.1.2. Fix an integer m > 4. Let M r be the set of all expansions of 2 m of length r. Then 

\M 2m - 2 \ < \M 2m -i\ 

Proof. We will define a map *S? : M. 2m -i — > ■M.2m—i and show that it is 1-1. 

We claim that b\ (the first term of the partition) must be at least 2. If not then all bi are at 
most 1 and it follows that 

2 m _ J2 2 fc . < (2m - 2) ■ 2 

and therefore m < 3, which contradicts the assumption. Hence define ^Q^j 2 &i ) to be the expansion 
obtained from 2 fci when replacing 2 bl by 2 f>1 ~ 1 + 2 bl ~ 1 . We claim that the map is 1-1. 

To do so, we write the partition j3 = (bi) as (c^ 1 , c^ 2 , ■ ■ ■ , c^ ,u ) with c\ > c 2 > ■ . ■ > c w > (so 
that r, > 1 and r i = 2m — 2). 

With this, 

' (^.(d-l) 2 , <?,...) d-l>02 
(c^- 1 ,^ 2 ,...) d-l = 02 

Then it is easy to see that the map \& is 1-1 (note that r2 + 2 > 2). □ 



*(c?,c?,...,C) 



(Pt) 



Proof of Proposition \6.1.1\ We show by induction on t that 

(a) The number of expansions of 2* of length 2i — 2 is > 2*~ 2 , and 

(b) The number of expansions of 2' of length 2t — 1 is > 2'~ 2 . 
We start with t = 2. Then we have the expansions 

4 = 2 1 + 2\ 4 = 2 1 + 2° + 2° 

and 2*~ 2 = 1. 

For the inductive step, assume (P m ) holds for 2 < m < t. Now consider expansions of 2* of 
length 2i — 2, ie we want to verify part (a) of (Pt) (then (b) will follow, by the Lemma). 

(1) We have 2* = 2* _1 + 2* _1 . For each expansion of 2 t_1 of length 2t — 3 we have one of 
2* of length 2t — 2, by taking b\ = t — 1. Different such expansions of 2 t ~ 1 give different 
expansions of 2*. Note that 2t- 3 = 2(t- 1) - 1. Hence by induction (using (b) for (P*_i)) 
the number of such expansions is > 2*~ 3 . 

(2) Next, we have 2* = 2 t_2 + 2*~ 2 + 2 t ~ 2 + 2 t ~ 2 . For each expansion of 2 t_2 of length 2t- 5 we 
get one expansion of 2*, by taking b\ = b 2 = b$ = 2*~ 2 , and again different expansions of 
2*~ 2 give different expansions of 2*. Note that 2(t — 2) — 1 = 2t — 5 and hence by induction 
the number of such expansions is > 2* -4 . 
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We continue this way. In step s, we write 

2 < = [ 2 *-2 + 2 t ~' 2 } + [2*~ 3 + 2*~ 3 ] + [2*~ 4 + 2*~ 4 ] + . . . + [2 f ~ s + 2 f ~ s + 2*~ s + 2*~ s ] 

This is an expansion of length 2s. We replace the last term 2 t_s by an expansion into 2(t — s) — 1 
terms and this gives an expansion of 2* of length 2s — 1 + 2(t — s) — 1 = 2t — 2. By induction the 
number of distinct such expansions is > 2*~ s ~ 2 . 

These expansions are different from earlier expansions, as one sees by comparing the largest 
exponents. 

At step s = t — 2 we replace 2 2 by expansions of length 3 and there is just 1 (and 1 = 2°). We 
do one more step, and replace 2 by expansions of length 1, and there is just one such expansion. 

In total we have produced a list of distinct expansions of 2* of length 2i — 2, and the number 
of these expansions in our list is at least 

2 t-3 + 2 t-4 + ... + 2 2 + 2 + 1 + 1 = 2'" 2 . 
This proves the Proposition. □ 

Remark 6.1.3. Using section 4 in [3] one gets dimensions of Ext groups between some Weyl 
modules for G, an arbitary algebraic group. Namely, if A, fi are dominant weights such that fj, — A 
differ by 2da where a is a simple root, and d > then 

Ext£(A(A), A(/x)) = Ext^ 2 (A«A, a)), A«/i, a))) 

This then shows that 

max{dimExt 2 G (A(A), A(/x)) | A,/i G X+,i G N} 
has (at least) exponential growth for all p. 

7. Bounding Ext 

In this section we show that when we fix n and p, the dimensions of Ext"(fc, A(2rf)) have a 
bound independent of d. 

7.1. We fix a prime p and consider the dimensions of Ext"(fc, A(2d)) for a fixed n as d varies. We 
have two cases. 

p = 2: The dimension is equal to the number of partitions (bo, b\, . . . , b n ) with bo > b\ > . . . > 

b n > such that £ 2 bl =d+l. 
p > 2: The dimension is bounded above by the number of compositions (mi, . . . ,m{) whose length 

/ satisfies 

(i) if n = 2t - 1, then t < Z < 2t(= n + 1), 

(ii) if n = 2t, then t + 1 < Z < 2i + 1(= n + 1) 
and such that ^P mi = d + 1- 
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That is we need to to understand the following set: Let p > 2 be a prime 
some number I < n + 1, then for each d e N, let 

H d := {(mi, . . . , mi) : < m,-, ^p m ' = d + 1} 
We now show that this set is bounded. 

Proposition 7.1.1. The size \J\fd\ is bounded in terms of n, independent of d. 
Proof. Firstly we reformulate the problem. We can write 

l r 
j=l i=l 

where < is the number of times nij — Si, and < s\ < S2 < ■ ■ ■ < s r . Then Y]aj = I. 
Fix (cii) with < ai and a i — U an d define 

r 

Nd(ai) ■= {(si,s 2 , ...,s r ) : ^flip 8 ' = d+ 1,0 < Si < s s < . . . < s r } 

i=l 

Then we have Nd = {JNd(ai) 7 the union over all such (ai). For a fixed n, the number of ways 
writing a i — ' where I < n + 1 with < a, is bounded in terms of n. So it suffices to show the 
following. 

We now claim that for any (ai) the size oiMd(di) is bounded in terms of n, independent of d. 
We show this by induction on n; the case n = 1 is clear. For the inductive step, we consider 
first the case when p does not divide ai for any i. 

We first show that if p does not divide ai for all i then \Nd(ca)\ < 1- 
Suppose the set is not empty. Assume (t,) and (ji) are in Afd(ai), so that 

d + 1 = ^ a { p u = ^ aiP 3 * 

i i 

and, say, t\ < j\. The p-part on the LHS is p tx and the p-part on the RHS is p 31 . So ti = j\. 
Subtract the lowest term, and repeat the argument. This shows ti = ji for all i. 

Now let's assume that at least one ai is divisible by p. Write ai = bip Ui with hi not divisible 
by p, and then m > for some i and therefore J2^i < S a i> an d as weu h > 0. So we can then 
use the inductive hypothesis. To do so, we must arrange the sum by increasing p-powers: 

If (ji, . . . , j r ) is in Nd(ai) then there is a permutation 7r of r such that 

(t) Wtt(s) + 3-*{s) < «tt( S +1) + jn(s+l) (1 < S < r) 

so by permuting with tt we can make the powers of p weakly increasing. Then we can combine 
summands for the same power of p, this gives new coefficients of the form f T where each f T is a 
sum of some of the b i} and f T — J2bi- 
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. Fix n, and take 
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Explicitly, write c; = and write 

(*) (£ a ^ =) E ciP v * (i)+j * (i) = E f-p ST 

i r 

where f T is the sum of all Ci such that u v u) + jVfi) = s t and where the s T are strictly increasing. 
Then (s T ) belongs to the set Afd(fr)- Now note that / T = X)i c i < By induction, the size 
of Nd{f T ) is bounded in terms of /, independent of d. Hence for each permutation -k the set of 
expansions with (f ) is bounded in terms of n. The number of permutations needed is at most r! 
and r < n, hence the size of Nd(fli) is bounded in terms of n. □ 

Corollary 7.1.2. Fix both i andp. Then there is an upper bound for the dimension o/Ext J (fc, A(a)) 
for any a £ N. 

7.2. These results lead to several intriguing questions. Firstly, it would be interesting to determine 
the general behaviour of the Ext groups and not just cohomology. In the SL2 case, we would not 
expect the behaviour to be much different. This is because Ext groups are essentially the same as 
cohomology. Recall from [7J corollary 5.2] for a, b, i g N and < i < p — 2: 



Ext m (A(fw^),A(p^)) s 



Ext' m (A(0), A(p(b - a))) if b - a is even 
otherwise. 



and 



Ext m (A(pa + i),A(pb+p- i - 2)) 

Ext m_1 (A(0), A(p(6 - a - 1))) Ext m (A(a), A(6 - 1)) if & - a is odd 

otherwise. 

Thus for weights pa + i, pb + i with even difference, their Ext group is a cohomology group. For 
weights pa + i, pb + p — i — 2 with odd difference, their Ext is almost a cohomology group but with 
an "error term" Ext m (A(a), A(b — 1)). But this group is either zero, or can be written in terms 
of lower cohomology groups inductively. While we have not explored this further, this should not 
affect the growth rate significantly compared to the growth in Ext m_1 (fc, A(p(b — a — 1)) so we 
would not expect significantly different results for more general Ext groups between Weyl modules. 

This phenomenon of being essentially determinable from cohomology groups may not continue 
for more general algebraic groups. So it's still possible for greater than exponential growth over 
all the Ext groups between Weyl modules for larger algebraic groups. 

We may also considering bounding Ext groups between Weyl modules for more general alge- 
braic groups. I.e. is there a bound c £ N for which dimExtg(A(A), A(fi)) < c for fixed i and any 
A, /i a dominant weight? We have no feeling for this, but note that the bounds that work for SL2 
are known not to work for SL3 and hence for larger algebarics groups. Although all the Horn spaces 
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are 1-dimensional for SL3, there are 2-dimcnsional Ext 1 groups between Weyl modules. Also, it 
is known that there are larger than 1-dimensional Horn spaces between Weyl modules for larger 
algebraic groups. Thus the question of boundcdness is very much wide open. 
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